The Geometry and Topology of Reconfiguration
نویسنده
چکیده
A number of reconfiguration problems in robotics, biology, computer science, combinatorics, and group theory coordinate local rules to effect global changes in system states. We define for any such reconfigurable system a cubical complex — the state complex — which coordinates independent local moves. We prove classification and realization theorems for state complexes, using CAT(0) geometry as the primary tool. We also classify the topology of spaces of optimal reconfiguration paths using techniques from CAT(0) geometry.
منابع مشابه
Optimal Reconfiguration of Distribution Network for Power Loss Reduction and Reliability Improvement Using Bat Algorithm
In power systems, reconfiguration is one of the simplest and most low-cost methods to reach many goals such as self-healing, reliability improvement, and power loss reduction, without including any additional components. Regarding the expansion of distribution networks, communications become more complicate and the number of parameters increases, which makes the reconfiguration problem infeasib...
متن کاملA Geometry Preserving Kernel over Riemannian Manifolds
Abstract- Kernel trick and projection to tangent spaces are two choices for linearizing the data points lying on Riemannian manifolds. These approaches are used to provide the prerequisites for applying standard machine learning methods on Riemannian manifolds. Classical kernels implicitly project data to high dimensional feature space without considering the intrinsic geometry of data points. ...
متن کاملConstruction of Hexahedral Block Topology and its Decomposition to Generate Initial Tetrahedral Grids for Aerodynamic Applications
Making an initial tetrahedral grid for complex geometry can be a tedious and time consuming task. This paper describes a novel procedure for generation of starting tetrahedral cells using hexahedral block topology. Hexahedral blocks are arranged around an aerodynamic body to form a flow domain. Each of the hexahedral blocks is then decomposed into six tetrahedral elements to obtain an initial t...
متن کاملISOGEOMETRIC TOPOLOGY OPTIMIZATION OF STRUCTURES USING LEVEL SET METHOD INCORPORATING SENSITIVITY ANALYSIS
This study focuses on the topology optimization of structures using a hybrid of level set method (LSM) incorporating sensitivity analysis and isogeometric analysis (IGA). First, the topology optimization problem is formulated using the LSM based on the shape gradient. The shape gradient easily handles boundary propagation with topological changes. In the LSM, the topological gradient method as ...
متن کاملTopology Optimization of the Thickness Profile of Bimorph Piezoelectric Energy Harvesting Devices
Due to developments in additive manufacturing, the production of piezoelectric materials with complex geometries is becoming viable and enabling the manufacturing of thicker harvesters. Therefore, in this study a piezoelectric harvesting device is modelled as a bimorph cantilever beam with a series connection and an intermediate metallic substrate using the plain strain hypothesis. On the other...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004